Efficient Reed-Solomon Iterative Decoder Using Galois Field Instruction Set
نویسندگان
چکیده
This paper presents a computationally efficient iterative Reed-Solomon (RS) decoder, which is suitable for software implementations on processors with instruction extensions for Galois field multiplication. Simulation models of proposed instructions were included into a processor simulator and performance of RS decoding was analyzed. The method has been validated for both Digital Video Broadcasting (DVB-T/H) and WiMAX and the method provides a total link budget improvement of up to 1 dB.
منابع مشابه
Reed Solomon Decoder: TMS320C64x Implementation
This application report describes a Reed Solomon decoder implementation on the TMS320C64x DSP family. Reed Solomon codes have been widely accepted as the preferred (ECC) error control coding scheme for ADSL networks, digital cellular phones and high-definition television systems. The reason for their widespread prevalence is their excellent robustness to burst errors. Programmable implementati...
متن کاملReed Solomon Encoder/Decoder on the StarCore SC140/SC1400 Cores, With Extended Examples
1 Basics of Forward Error Correction (FEC) .............2 2 Theory ..................................................................... 3 2.1 Galois Fields ........................................................... 3 2.2 Reed-Solomon Codes ..............................................6 2.3 Error-Correcting Performance of Reed-Solomon Codes ..............................................9 3 SC...
متن کاملA Versatile Time-Domain Reed-Solomon Decoder
A versatile Reed-Solomon (RS) decoder structure is developed based on the time-domain decoding algorithm (transform decoding without transforms). In this paper, the algorithm is restructured and a method is given to decode any RS code generated by any generator polynomial. The main advantage of the introduced decoder structure is the versatility. By versatile decoder we mean a decoder that can ...
متن کاملA Cellular Structure for a Versatile Reed-Solomon Decoder
A new cellular structure for a versatile Reed-Solomon (RS) decoder is introduced based on time domain decoding algorithm. The time domain decoding algorithm is restructured to be suitable for introducing the cellular structure. The main advantages of this structure are its versatility and very simple cellular structure. By versatile decoder we mean a decoder that can be programmed to decode any...
متن کاملA Systolic Array Based Reed-solomon Decoder Realised Using Programmable Logic Devices
This paper describes the development of a Reed-Solomon (RS) Encoder-Decoder which implements the RS segment of the telemetry channel coding scheme recommended by the Consultative Committee on Space Data Systems (CCSDS)[1]. The Euclidean algorithm has been chosen for the decoder implementation, the hardware realization taking a systolic array approach. The fully pipelined decoder runs on a singl...
متن کامل